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THE INVENTION CLAIMED IS 

1. A decision tree system for use in data mining utilizing a storage 
module \nd an object oriented linking module for linking said decision tree 
system and said storage module; comprising: 

an objfect oriented pattern recognition algorithms module for pattern 
recognition, comprising: 

a decisioA tree system including 

an object oriented module to read said data, 

an object oriented module to sort said data if sorting is necessary, 

an object oriented module to determine the best manner to split said data 
according to some criterion, and 

an object oriented module to split said data. 

2. The decision tree System of claim 1 wherein said object oriented 
module to determine the bes Wanner to split said data is based on tests on single 
attributes of said data. \ 

3. The decision tree system of claim 1 wherein said object oriented 
module to determine the best manner to split said data is based on a OC1 
algorithm. \ 

4. The decision tree system of cmim 1 wherein said object oriented 
module to determine the best manner to Wit said data is based on a CART-LC 
algorithm. \ 




\ 5. The decision tree system of claim 1 wherein said object oriented 
modula to determine the manner to best split said data is based on an 
evolutionary algorithm. 

6. TTae decision tree system of claim 1 wherein said criterion is the Gird 
index. \ 

7. The decision tree system of claim 1 wherein said criterion is the 
information gaim. 

8. The decision tree system of claim 1 wherein said criterion is the 
information ratio. \ 

9. The decisWi tree system of claim 1 wherein said criterion is the twoing 
rule. \ 

10. A decision Wee system for use in a parallel object oriented data mining 
system, comprising: \ 

a parallel object oriented module to read said data, said data containing 

data items with features, \ 

a parallel object oriented module to sort said data if sorting is necessary, 
a parallel object oriented module to determine the best manner to split 

said data into subsets according to some criterion, 

a parallel object oriented module to split said data, 

a storage module to store the features for each data item, 

a parallel object oriented liniing module for linking said decision tree 

system and said storage module. 1 




\ 11. The decision tree system of claim 10 wherein said parallel object 
oriented module to determine the best manner to split said data is based on tests 
on single attributes of said data. 

12. Tne decision tree system of claim 10 wherein said parallel object 
oriented module to determine the best manner to split said data is based on a 
OC1 algorithm. \ 

13. The deafeion tree system of claim 10 wherein said parallel object 
oriented module to determine the best manner to split said data is based on a 
CART-LC algorithm. \ 

14. The decision treee system of claim 10 wherein said parallel object 
oriented module to determinte the manner to best split said data is based on an 
evolutionary algorithm. \ 

15. The decision tree system of claim 10 wherein said criterion is the Gird 
index. \ 

16. The decision tree system oi claim 10 wherein said criterion is the 
information gain. \ 

17. The decision tree system of claim 10 wherein said criterion is the 
information ratio. \ 

18. The decision tree system of claim 111 wherein said criterion is the 
twoing rule. \ 
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l 19. A decision tree method for use in a method of data mining data files 
wherein said data files contain objects having relevant features, comprising the 
steps ohi 

recognizing patterns among said objects based upon said features, 
creating a decision tree system, 
readingWd data using an object oriented module, 
sorting saild data using an object oriented module if sorting is necessary, 
deterirrining\he best manner to split said data into subsets according to 
some criterion using an object oriented module, and 

splitting said date using an object oriented module. 

20. The decision trte method of claim 19 wherein said parallel object 
oriented module to determine the best manner to split said data is based on tests 
on single attributes of said dam. 

21. The decision tree memod of claim 19 wherein said parallel object 
oriented module to determine theWst manner to split said data is based on a 
OC1 algorithm. \ 

22. The decision tree method of claim 19 wherein said parallel object 
oriented module to determine the best manner to split said data is based on a 
CART-LC algorithm. \ 

23. The decision tree method of claim 19 wherein said parallel object 
oriented module to determine the manner to Best split said data is based on an 
evolutionary algorithm. \ 




\ 24. The decision tree method of claim 19 wherein said criterion is the Gini 
index. 

\ 25. The decision tree method of claim 19 wherein said criterion is the 
information gain. 

26. The decision tree method of claim 19 wherein said criterion is the 
information ratio. 

27. Tne decision tree method of claim 19 wherein said criterion is the 
twoingrule. \ 

28. A demsion tree method for use in a method of data mining that 
includes the stepAof reading and displaying data files, said data files containing 
objects having relevant features, identifying said objects in said data files, and 
extracting relevant features for each of said objects, comprising the steps of: 

recognizing patterns among said objects based upon said features, 
creating a decision tree by 
reading said dataA 

sorting said data if sorting is necessary, 

determining the bestVnanner to split said data into subsets according to 
some criterion, and \ 
splitting said data. \ 
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V 29. The decision tree method of claim 28 wherein said step of determining 
the Wst manner to split said data is based on tests on single attributes of said 
data. \ 

3GL The decision tree method of claim 28 wherein said step of determining 
the best mlanner to split said data is based on a OC1 algorithm. 

31. The decision tree method of claim 1 wherein said step of determining 
the best maniver to split said data is based on a C ART-LC algorithm. 

32. The decision tree method of claim 28 wherein said step of determining 
the manner to best split said data is based on an evolutionary algorithm. 

33. The decision tree method of claim 28 wherein said criterion is the Gini 
index. \ 

34. The decision tree method of claim 28 wherein said criterion is the 
information gain. \ 

35. The decision tree method of claim 28 wherein said criterion is the 
information ratio. \ 

36. The decision tree method of claim 28 wherein said criterion is the 
twoing rule. \ 



